package com.zjj.algorithm.learning.leetcode.str;

/**
 * 326. 3 的幂 简单题
 * 给定一个整数，写一个函数来判断它是否是 3 的幂次方。如果是，返回 true ；否则，返回 false 。
 * <p>
 * 整数 n 是 3 的幂次方需满足：存在整数 x 使得 n == 3x
 * <p>
 * <p>
 * <p>
 * 示例 1：
 * <p>
 * 输入：n = 27
 * 输出：true
 * 示例 2：
 * <p>
 * 输入：n = 0
 * 输出：false
 * 示例 3：
 * <p>
 * 输入：n = 9
 * 输出：true
 * 示例 4：
 * <p>
 * 输入：n = 45
 * 输出：false
 * <p>
 * <p>
 * 提示：
 * <p>
 * -231 <= n <= 231 - 1
 *
 * @author zjj_admin
 * @date 2022/12/20 11:33
 */
public class PowerOfThree {

    public static void main(String[] args) {

    }


    /**
     * 时间
     * 8 ms
     * 击败
     * 90.64%
     * 内存
     * 41.1 MB
     * 击败
     * 57.25%
     *
     * @param n
     * @return
     */
    public static boolean isPowerOfThree(int n) {
        return n > 0 && 1162261467 % n == 0;
    }
}
